8
1 1 400
2 1 500
3 2
4 1 300
5 2
6 2
7 1 20
8 2
